Equivalence Relations

IMPORTANT

Equivalence Relations: Overview

This topic covers concepts, such as, Reflexive Relation on Sets, Symmetric Relation on Sets, Transitive Relation on Sets, Equivalence Relation on Sets & Anti-symmetric Relation on Sets etc.

Important Questions on Equivalence Relations

MEDIUM
IMPORTANT

The relation R can be defined in the set1,2,3,4,5,6 as  R=(a,b):b=a+1 .It is an example of 

EASY
IMPORTANT

Let A={-4,-3,-2,0,1,3,4} and R={(a,b)A×A : b=|a| or b2=a+1 be a relation on A. Then the minimum number of elements, that must be added to the relation R so that it becomes reflexive and symmetric, is

EASY
IMPORTANT

The number of relations, on the set 1, 2, 3 containing 1, 2 and 2, 3 which are reflexive and transitive but not symmetric, is _________.

EASY
IMPORTANT

Let A={1,2,3,4,5,6,7}. Then the relation R={(x,y)A×A:x+y=7} is

EASY
IMPORTANT

The relation R defined in N as aRbb is divisible by a is 

MEDIUM
IMPORTANT

A relation M is defined on set of real numbers.

M={a,b/a,bR and a+b is an irrational} then M is

EASY
IMPORTANT

Let R be the relation on the set R of all real numbers defined by aRb if a-b1. Then R is

MEDIUM
IMPORTANT

x2=xy for real values of x and y is a relation which is

EASY
IMPORTANT

Let A={a, b, c} and the relation R be defined on A as follows:

R={(a,a),(b,c),(a,b)}.

Then, write minimum number of ordered pairs to be added in R to make R reflexive and transitive.

MEDIUM
IMPORTANT

The relation R in the set A={1,2,3,4,5} given by R={(a,b):|a-b| is even}, is

HARD
IMPORTANT

Let R=(x,y):x,yN and x2-4xy+3y2=0 where N is the set of all natural numbers. Then the relation R is

MEDIUM
IMPORTANT

Assume R and S are (non-empty) relations in a set A. Which of the following relation given below is false

MEDIUM
IMPORTANT

Relation R defined in set of real numbers by R=(a, b):ab3 is

HARD
IMPORTANT

Let S be the relation on N defined by S=x,y: y2x2y. Then, S is

EASY
IMPORTANT

If R and S are two symmetric relations (not disjoint) on a set A, then the relation RS is

MEDIUM
IMPORTANT

If A={1, 2, 3, 4}, then a relation R={(1, 1) ,(2, 2), 3, 3, (4, 4), (2, 4), (1, 3), (1, 4), (1, 2)} on set A is

HARD
IMPORTANT

Consider the following relations R={(x, y)x, y are real numbers and x=wy for some rational number w}
S={mn,pq where m, n, p and q are integers such that n, q0 and qm=pn}. Then

HARD
IMPORTANT

The relation R defined as R=x, yx+y=10, x, yN is

HARD
IMPORTANT

For any two real numbers θ and ϕ, we define θRϕ as sin2 θ+cos2 ϕ=1, then relation R is

MEDIUM
IMPORTANT

If R is a relation on the set N, defined by {(x,y):2x-y=10}, then R is